Transactions 



Introduction 



Jennifer Widom 



Motivated by two independent requirements 

■ Concurrent database access 

■ Resilience to system failures 



Concurrent Database Access 



Even more software 
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More software 
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Select... ^ 
Update... ^ 
Create Table... ^ 
Drop Index... 
Help... ^ 
Delete... ^ 
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Concurrent Access: Attribute-level Inconsistency 
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Update College Set en rollment= enrollment +1000 
where cName= 'Stanford' 



concurrent with ... 
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Update College Set enrol lment = enrollment + 1500 
where cName= 'Stanford' 
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Concurrent Access: Tuple-level Inconsistency 
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Update Apply Set major='CS' where slD = 123 



concurrent with ... 



Update Apply Set decision= < Y' where slD = 123 
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Concurrent Access: Table-level Inconsistency 
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Update Apply Set decision= *Y' 

where sid in (Select sid From Student where GPA> 3.9) 



concurrent with ... 



update Student Set GPA= (1-1) *GPA where sizeHS >2500 
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Concurrent Access: Multi-statement inconsistency 
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insert into Archive 

Select * From Apply where decision= 'isT ; 

Delete From Apply where deci sion = ' N ' ; 



concurrent with ... 




Select Count (*) From Apply; 
Select Count (*) From Archive; 
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Concurrency Goal 

Execute sequence of SQL statements so they appear 
to be running in isolation 

# Simple solution: execute them in isolation 

But want to enable concurrency whenever safe to do so 
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Resilience to System Failures 




Transactions 
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Resilience to System Failures 
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insert into Archive 

Select * From Apply where decision= 'N' ; 

Delete From Apply where deci sion = ' N ' ; 
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Resilience to System Failures 



Lots of updates ^ 
buffered in memory 
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System-Failure Goal 

Guarantee all-or-nothing execution, regardless 
of failures 
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Solution for both concurrency and failures 
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A transaction is a sequence of one or more SQL 
operations treated as a unit 

■ Transactions appear to run in isolation 

■ If the system fails, each transaction's changes are 
reflected either entirely or not at all 
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Solution for both concurrency and failures 
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A transaction is a sequence of one or more SQL 
operations treated as a unit. SQL standard: 

■ Transaction begins automatically on first SQL statement 

■ On "commit" transaction ends and new one begins 

■ Current transaction ends on session termination 

■ " Autocomm it" turns each statement into transaction 
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Solution for both concurrency and failures 

' ) 

Transactions 



Transactions 



A transaction is a sequence of one or more SQL 
operations treated as a unit _ 
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